|
|
6.3 | Routing Protocols Overview | ||
| 6.3.5 | Distance vector |
|
Distance vector algorithms (also known as
Bellman-Ford algorithms) call for each router to send all or some
portion of its routing table only to its neighbors.
Distance vector algorithms perform routing decisions based upon
information provided by neighboring routers.
Distance vector protocols use fewer system resources but can suffer from slow convergence and may use metrics that do not scale well to larger systems. Distance vector protocols are based on finding the distance (number of hops) and vector (direction) to any link on the internetwork. The algorithms involve passing copies of a complete routing table from router to router on a periodic basis. This type of routing protocol requires
that each router simply inform its neighbors of its routing table.
|